Nuprl Lemma : append-cancellation-right 11,40

T:Type, as,as',bs,cs:(T List).
(||as|| = ||as'||   (append(csas) = append(bsas' (T List))  (cs = bs
latex


Definitionsappend(asbs), prop{i:l}, P  Q, guard(T), P  Q, ||as||, x:AB(x), t  T, P  Q
Lemmaslength wf1, general-append-cancellation, append wf

origin